An Optimization Method for Spanning Tree Aggregation in Hierarchical Networks

doi:10.13190/jbupt.200602.55.leil

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (2): 55-58.doi: 10.13190/jbupt.200602.55.leil

• Papers • Previous Articles Next Articles

An Optimization Method for Spanning Tree Aggregation in Hierarchical Networks

LEI Lei，ZHANG Chun-huan，JI Yue-feng

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications

Online:2006-04-28 Published:2006-04-28

Abstract

Abstract: An optimization method for spanning tree aggregation in hierarchical networks was proposed. And an approximation algorithm was presented. With them, the distortion of additive QoS (quality of service) parameters caused by spanning tree aggregation could be minimized without increasing the space complexity of aggregated topology. Simulation results show that the proposed algorithm can greatly reduce the routing decision errors of the source nodes due to inaccurate topology information，and improve network performance.

Key words: topology aggregation, hierarchical network, spanning tree

LEI Lei，ZHANG Chun-huan，JI Yue-feng. An Optimization Method for Spanning Tree Aggregation in Hierarchical Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(2): 55-58.

[1]	WANG Yu, ZHANG Lian-cheng, ZHANG Hong-tao, GUO Yi. A Failure Recovery Algorithm for Inter-Domain Routing System Based on Degree-Constrained Minimum Spanning Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 113-119.
[2]	LIU Shi-dong, WANG Yao. A Dynamic Probe Station Selection Algorithm in the Network Virtualization Environment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 1-5.
[3]	LI Wen-jing, YUAN Ye, YU Peng, QIU Xue-song. Fault Detection Method Based on Improved Kruskal Algorithm for Wireless Sensor Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 103-107.
[4]	TAN Zhi, JI Yue-feng. The Routing of Multi-Area and Hierarchy in the ASON [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 114-117.
[5]	WANG Jing-cheng . Intelligent Agriculture Information Retrieval System Based HNC [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s2): 197-201.
[6]	Zhang Bin, Xin Zhanhong, Huo Yumei, Zhao Xinyan, Meng Ye. The Telecom Network Routing Optimization Algorithm for Sudden Failures [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(2): 72-76.

An Optimization Method for Spanning Tree Aggregation in Hierarchical Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

Comments